Changepoint detection in non-exchangeable data
نویسندگان
چکیده
Abstract Changepoint models typically assume the data within each segment are independent and identically distributed conditional on some parameters that change across segments. This construction may be inadequate when subject to local correlation patterns, often resulting in many more changepoints fitted than preferable. article proposes a Bayesian changepoint model relaxes assumption of exchangeability The proposed supposes m -dependent for unknown $$m \geqslant 0$$ m ? 0 vary between segments, suitable detecting clear discontinuities different temporal correlations. approach is suited both continuous discrete data. A novel reversible jump Markov chain Monte Carlo algorithm sample from model; particular, detailed analysis parameter space exploited build proposals orders dependence. Two applications demonstrate benefits model: computer network monitoring via detection count data, segmentation financial time series.
منابع مشابه
Bayesian Online Changepoint Detection
Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in modelling and prediction of time series in application areas such as finance, biometrics, and robotics. While frequentist methods have yielded online filtering and prediction techniques, most Bayesian papers have focused on the retrospective segmentation problem. Her...
متن کاملA novel changepoint detection algorithm
We propose an algorithm for simultaneously detecting and locating changepoints in a time series, and a framework for predicting the distribution of the next point in the series. The kernel of the algorithm is a system of equations that computes, for each index i, the probability that the last (most recent) change point occurred at i. We evaluate this algorithm by applying it to the change point...
متن کاملCHAMP: Changepoint Detection Using Approximate Model Parameters
We introduce CHAMP, an algorithm for online Bayesian changepoint detection in settings where it is difficult or undesirable to integrate over the parameters of candidate models. Rather than requiring integration of the parameters of candidate models as in several other Bayesian approaches, we require only the ability to fit model parameters to data segments. This approach greatly simplifies the...
متن کاملDistribution-Free Changepoint Detection for Nonlinear Profiles
We consider changepoint detection in a process in which the observed points are profiles: large sets of functionally related points (x, y). Few changepoint detection methods have been proposed that don’t rely in some capacity on the assumption that the observational errors are normally distributed. In this paper, a nonparametric distribution-free wavelet method is proposed for monitoring for ch...
متن کاملA Changepoint Detection Method for Profile Variance
A wavelet-based changepoint method is proposed that determines when the variability of the noise in a sequence of functional profiles goes out-of-control from a known, fixed value. The functional portion of the profiles are allowed to come from a large class of functions and may vary from profile to profile. The proposed method makes use of the orthogonal properties of wavelet projections to ac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics and Computing
سال: 2022
ISSN: ['0960-3174', '1573-1375']
DOI: https://doi.org/10.1007/s11222-022-10176-1